Existence of Ideal matrices
نویسندگان
چکیده
An m×n ideal matrix is a periodic m×n binary matrix which satisfies the following two conditions: (1) each column of this matrix contains precisely one 1 and (2) if it is visualized as a dot pattern (with each dot representing a 1), then the number of overlapping dots at all actual shifts are 1 or 0. Let s(n) denote the smallest integer m such that an m × n ideal matrix exists. In this paper, we reduce the upper bound of s(n) which was found by Fung, Siu and Ma. Also we list an upper bound of s(n) for 14 ≤ n ≤ 100.
منابع مشابه
On nest modules of matrices over division rings
Let $ m , n in mathbb{N}$, $D$ be a division ring, and $M_{m times n}(D)$ denote the bimodule of all $m times n$ matrices with entries from $D$. First, we characterize one-sided submodules of $M_{m times n}(D)$ in terms of left row reduced echelon or right column reduced echelon matrices with entries from $D$. Next, we introduce the notion of a nest module of matrices with entries from $D$. We ...
متن کاملOn the nonnegative inverse eigenvalue problem of traditional matrices
In this paper, at first for a given set of real or complex numbers $sigma$ with nonnegative summation, we introduce some special conditions that with them there is no nonnegative tridiagonal matrix in which $sigma$ is its spectrum. In continue we present some conditions for existence such nonnegative tridiagonal matrices.
متن کاملA Comparative Study of the “Ideal Observer” in Meta-ethics and the “Divine Command” Theory
The two theories of “ideal observer” and “divine command” are theories on constructionism and voluntarism. According to the ideal theory, ethical realities are defined based on the attitudes of the assumed ideal observers and the foundation of these theories is formed on negation of the independent ethical realities. Therefore, existence of independent and evident ethical realities based on whi...
متن کاملPoset Block Equivalence of Integral Matrices
Given square matrices B and B′ with a poset-indexed block structure (for which an ij block is zero unless i j), when are there invertible matrices U and V with this required-zero-block structure such that UBV = B′? We give complete invariants for the existence of such an equivalence for matrices over a principal ideal domain R. As one application, when R is a field we classify such matrices up ...
متن کاملNotes on "Ideal 0, 1 matrices" by Cornuéjols and Novick
In 1994, Cornuéjols and Novick published a classification of ideal and minimally non ideal circulant clutters. One of their main results for doing so relates contractions of these clutters, simple directed cycles in an appropriate graph, and algebraic conditions. The purpose of this paper is twofold: to correct a small inaccuracy of the necessity of the algebraic conditions in the original proo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Ars Comb.
دوره 47 شماره
صفحات -
تاریخ انتشار 1997